A Logarithmic Implementation of Flexible Arrays
نویسنده
چکیده
0 Abstract. In this paper we derive an implementation of so-called flexible arrays; a flexible array is an array whose size can be changed by adding or removing elements at either end. By representing flexible arrays by so-called Braun trees, we are able to implement all array operations with logarithmic -in the size of the arraytime complexity. Braun trees can be conveniently defined in a recursive way. Therefore, we use functional programming to derive (recursive) definitions for the functions representing the array operations. Subsequently, we use these definitions to derive (iterative) sequential implementations.
منابع مشابه
Efficient Conversion From Binary to Multi-Digit Multi-Dimensional Logarithmic Number Systems Using Arrays of Range Addressable Look-Up Tables
The Multi-Dimensional Logarithmic Number System (MDLNS), with similar properties to the Logarithmic Number System (LNS), provides more degrees of freedom than the LNS by virtue of having two orthogonal bases and the ability to use multiple digits. Unlike the LNS, there is no direct functional relationship between binary/floating point representation and the MDLNS representation. Traditionally l...
متن کاملFlexible Electrode Array for Retinal Stimulation
In this Work, ITO/PET (Indium Tin Oxide / Polyethylene Terephthalate) electrode structure which provides biocompatibility, mechanical stability and flexibility is fabricated. Flexible ITO/PET implantable electrode array for a retina has been developed. The electrode array is fabricated on a thin PET/ITO substrate and is encapsulated using, SU-8, an insulating material. PET substrate and SU-8 po...
متن کاملCorrelation between Deflection and Unevenness Index for Evaluation of Flexible Pavements
Evaluating existing flexible pavement condition is a pre-requisite to choose improvement technique that has to be adopted to enhance its quality. To evaluate existing pavements, non-destructive testing methods are desirable. Benkelman Beam and 5th Wheel Bump Integrator are used to conduct non-destructive tests like deflection and roughness surveys on the existing pavement of 4 lane divided carr...
متن کاملRobust adaptive control of voltage saturated flexible joint robots with experimental evaluations
This paper is concerned with the problem of design and implementation a robust adaptive control strategy for flexible joint electrically driven robots (FJEDR), while considering to the constraints on the actuator voltage input. The control design procedure is based on function approximation technique, to avoid saturation besides being robust against both structured and unstructured uncertaintie...
متن کاملFPGA implementation of Logarithmic Unit
Introduction Implementation of floating point in FPGA (Field Programmable Gate Arrays) is not easy. Paper presents FPGA core implementing these operations by representation of floating point numbers as 32-bit integer (fixed point) logarithm [1]. Basic arithmetical operations are performed in the logarithm numbering system (LNS) suitable for FPGA. Implemented intellectual property core takes jus...
متن کامل